Nonlinear Control System Design by Quantifier Elimination
نویسنده
چکیده
Many problems in control theory can be formulated as formulae in the first-order theory of real closed fields. In this paper we investigate some of the expressive power of this theory. We consider dynamical systems described by polynomial differential equations subjected to constraints on control and system variables and show how to formulate questions in the above framework which can be answered by quantifier elimination. The problems treated in this paper regard stationarity, stability, and following of a polynomially parametrized curve. The software package QEPCAD has been used to solve a number of examples. c © 1997 Academic Press Limited
منابع مشابه
Robust Nonlinear Feedback Design via Quantifier Elimination Theory
In this paper symbolic-computation methods are used to design simple, fixed-structure, robust controllers for nonlinear systems. Design specifications are reduced to logically quantified polynomial inequalities. The quantifier-elimination (QE) software package QEPCAD is used to eliminate quantifiers on state and plant parameters, to obtain regions of admissible controller parameters, and to gua...
متن کاملReal Quantifier Elimination in the RegularChains Library
Quantifier elimination (QE) over real closed fields has found numerous applications. Cylindrical algebraic decomposition (CAD) is one of the main tools for handling quantifier elimination of nonlinear input formulas. Despite of its worst case doubly exponential complexity, CAD-based quantifier elimination remains interesting for handling general quantified formulas and producing simple quantifi...
متن کاملElimination of Variables In Parallel
where , the existential quantifier, denotes “there exists’’ and is the conjunction that denotes “and.’’ Notice that while both sides of the equivalence, , are in fact equivalent, the right hand side does not involve y, i.e., the variable y has been eliminated. In fact, the quantifier has been also eliminated; for this reason, the procedure is also called “quantifier elimination.’’ A serious def...
متن کاملA bridge between robust control and computational algebra
For multi-objective design and robust control synthesis problems, the methods based on Quantifier Elimination (QE) have been proposed. QE based methods are really suitable for such problems but, in general, they have a drawback on computational complexity. In this chapter, we will propose an efficient symbolic method for a parameter space approach based on sign definite condition (SDC) by a spe...
متن کاملApplications of Quantifier Elimination Theory to Control System Design
In this paper we show how a number of interesting linear control system analysis and design problems can be reduced to Quantiier Elimination (QE) problems. We assume a xed structure for the compensator, with design parameters q i. The problems considered are problems that currently have no general solution. However, the problems must be of modest complexity if existing QE software packages are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 24 شماره
صفحات -
تاریخ انتشار 1997